import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * 项目名称：wangxu
 * 类 名 称：HJ6
 * 描 述：质数因子
 * 创建时间：2023/2/27 9:39 上午
 * 创 建 人：wang-xu
 */
public class HJ6 {
    public static void main(String[] args) {
        // 处理输入
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            // 获取需要求解的值
            long target = sc.nextLong();
            long y = 2;
            // 短除法，除到目标值为1为止
            while(target != 1){
                if(target % y == 0) {
                    System.out.print(y+" ");
                    target /= y;
                }else{
                    // 更新y的值
                    if(y > target / y) {
                        //如果剩余值为质数
                        y = target;
                    } else {
                        y++;
                    }
                }
            }
        }
    }
}
